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AMENDMENTS TO THE CLAIMS 

Please amend the Claims as follows: 

1. (Currently Amended) A computer-based method for prefix encoding node identifiers in a 
logical tree comprising steps of: 

a. choosing an initial base length with which to encode local identifiers, 

b. assigning a value of zero as a node identifier to a root node in a logical tree, 

c. sequentially assigning to descendants of a root node a local identifier having an 
even value and a length equal to said base length chosen in said choosing step, wherein said 
local identifiers are assigned in increasing value from leftmost children to rightmost children, 

d. assigning to all subsequent nodes, -node identifiers generated by a concatenation of 
concatenating local identifiers of all nodes along a path from a root node to a node to which a 
node identifier is currently being assigned, and 

e. extending said initial base length if local identifier encoding combinations are 
exhausted before all descendants are assigned local identifiers. 

2. (Currently Amended) A computer-based method for prefix encoding node identifiers, as 
per claim 1 , wherein inserting a node into an existing tree does not require change to existing 
node identifiers. 

3. (Currently Amended) A computer-based method for prefix encoding node identifiers, as 
per claim 1, wherein a node is inserted between a first node and a second node having 
consecutive local identifiers. 
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4. (Currently Amended) A computer-based method for prefix encoding node identifiers, as 
per claim 3, wherein said inserted node is assigned a local identifier having a string length longer 
than string length of said first node. 

5. (Currently Amended) A computer-based method for prefix encoding node identifiers, as 
per claim 1, wherein assigning said node identifier to an inserted node comprises the following 
steps: 

a. determining whether node to be inserted is inserted as a first child, between two 
existing siblings, or as a last child under a single parent node, 

b. if said node to be inserted is inserted as a first child under said single parent node, 

i. checking last byte of an existing first child, 

ii. if the value of said last byte is not the smallest even number, then an even 
number greater than zero and less than the value of said last byte is 
selected to generate a local identifier of said node to be inserted, else 

iii. if the value of said last byte of an existing first child is the smallest even 
number, generating a local identifier for said node to be inserted by 
replacing said last byte of said existing first child by an odd number to 
generate a local identifier and extending node identifier of said existing 
first child by a byte having a value of any arbitrary even number, 

c. if said node to be inserted is inserted between two existing siblings under said single 
parent node, determining whether the string length of node identifier of said first sibling is less 
than, equal to, or greater than the string length of node identifier of said second sibling, else 
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d. if said node to be inserted is inserted as a last child after all other children under said 
single parent node, assigning to said node to be inserted an even local identifier greater than that 
of existing last child under said single parent node, and 

generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted. 

6. (Currently Amended) A computer-based method for generating and assigning prefix 
encoded node identifiers, as per claim 5, if said node to be inserted is inserted between two 
existing siblings under said single parent node and if the string length of local identifier of said 
first sibling is less than the string length of the local identifier of said second sibling, 

a. checking if local identifier of said first sibling is the last available encoding value 
having a string length of the local identifier of said first sibling and being smaller in value than 
said local identifier of said second sibling, 

b. if said local identifier of said first sibling is the last combination having a string 
length of the local identifier of said first sibling that is smaller in value than said local identifier 
of said second sibling, 

i. if the local identifier of said second sibling is not the first available 
identifier having the string length of the local identifier of said second 
sibling that is greater than the value of said local identifier of said first 
sibling; an even-valued local identifier being less in value than said local 
identifier of said second sibling and having string length of local identifier 
of said second sibling is generated and assigned, else 
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ii. generating a local identifier for said node to be inserted by replacing said 
last byte of said existing first child by an odd number and extending local 
identifier of said existing first child by a byte having a value of any 
arbitrary even number less in value than said last byte of said existing first 
child, and 

generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted. 

7. (Currently Amended) A computer-based method for generating and assigning prefix 
encoded node identifiers, as per claim 5, if said node to be inserted is inserted between two 
existing siblings under said single parent node and if the string length of the local identifier of 
said first sibling is equal to the string length of the local identifier of said second sibling, 

a. if the value of the local identifier of said first sibling plus two is less than the value of 
the local identifier of said second sibling, a local identifier for said node to be inserted takes on 
an even value greater than or equal to the value of said local identifier of first sibling plus two 
and less than the value of the local identifier of said second sibling, 

b. if the string length of the local identifier of said first sibling plus two is equal to the 
string length of the local identifier of said second sibling, then the string length of the local 
identifier for said node to be inserted is extended wherein the length of the local identifier for the 
newly inserted node is the string length of said second sibling plus one, and the value of the first 
string length of said first sibling bytes is the node identifier of said first sibling plus one, and the 
new byte is an arbitrary even number less than the value of said last byte of the node identifier of 
said second sibling, and 
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generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted. 

8. (Currently Amended) A computer-based method for generating and assigning prefix 
encoded node identifiers, as per claim 5, if said node to be inserted is inserted between two 
existing siblings under said single parent node and if the string length of the local identifier of 
said first sibling is greater than the string length of the local identifier of said second sibling 

a. if the local identifier of said second sibling is not the smallest value having the string 
length of said second sibling that is greater in value than the local identifier of said first sibling, 
then a local identifier having a string length of said second sibling and having even value smaller 
than the value of the last byte of the node identifier of said second sibling is generated and 
assigned else, 

b. if the local identifier of said first sibling is not the largest value with the string length 
of the local identifier of said first sibling, one of the larger values for the new encoding is 
generated and assigned, else 

c. extending the local identifier of said first sibling by a length, by setting the last byte to 
the highest odd number and the new byte to an even number less than the value of the last byte, 
and 

generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted. 

9. (Currently Amended) An article of manufacture comprising a computer usable medium 
having computer readable program code embodied therein which implements prefix encoding 
node identifiers in a logical tree comprising modules implementing code for: 
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a. choosing an initial base length with which to encode local identifiers, 

b. assigning a value of zero as a node identifier to a root node in a logical tree, 

c- sequentially assigning to descendants of a root node a local identifier having an even 
value and a length equal to said base length chosen in said choosing step, wherein said local 
identifiers are assigned in increasing value from leftmost children to rightmost children, 

d. assigning to all subsequent node sr-node identifiers generated by a concatenation of 
concatenating local identifiers of all nodes along a path from a root node to a node to which a 
node identifier is currently being assigned, and 

e. extending said initial base length if local identifier encoding combinations are 
exhausted before all descendants are assigned local identifiers. 

10. (New) An article of manufacture comprising a computer usable medium having computer 
readable program code embodied therein which implements prefix encoding node identifiers, as 
per claim 9, wherein assigning a prefix encoded node identifier to an inserted node comprises 
modules implementing code for: 

a. determining whether node to be inserted is inserted as a first child, between two 
existing siblings, or as a last child under a single parent node, 

b. if said node to be inserted is inserted as a first child under said single parent node, 

i. checking last byte of an existing first child, 

ii. if the value of said last byte is not the smallest even number, then an even 
number greater than zero and less than the value of said last byte is 
selected to generate a local identifier of said node to be inserted, else 
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iii. if the value of said last byte of an existing first child is the smallest even 
number, generating a local identifier for said node to be inserted by 
replacing said last byte of said existing first child by an odd number to 
generate a local identifier and extending node identifier of said existing 
first child by a byte having a value of any arbitrary even number, 

c. if said node to be inserted is inserted between two existing siblings under said single 
parent node, determining whether the string length of node identifier of said first sibling is less 
than, equal to, or greater than the string length of node identifier of said second sibling, else 

d. if said node to be inserted is inserted as a last child after all other children under said 
single parent node, assigning to said node to be inserted an even local identifier greater than that 
of existing last child under said single parent node, and 

generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted. 

11. (New) An article of manufacture comprising a computer usable medium having computer 
readable program code embodied therein whicb implements prefix encoding node identifiers, as 
per claim 10, wherein if said node to be inserted is inserted between two existing siblings under 
said single parent node and if the string length of local identifier of said first sibling is less than 
the string length of the local identifier of said second sibling, comprises modules implementing 
code for: 

a. checking if local identifier of said first sibling is the last available encoding value 
having a string length of the local identifier of said first sibling and being smaller in value than 
said local identifier of said second sibling, 
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b. if said local identifier of said first sibling is the last combination having a string 
length of the local identifier of said first sibling that is smaller in value than said local identifier 
of said second sibling, 

i. if the local identifier of said second sibling is not the first available 
identifier having the string length of the local identifier of said second 
sibling that is greater than the value of said local identifier of said first 
sibling; an even-valued local identifier being less in value than said local 
identifier of said second sibling and having string length of local identifier 
of said second sibling is generated and assigned, else 

ii. generating a local identifier for said node to be inserted by replacing said 
last byte of said existing first child by an odd number and extending local 
identifier of said existing first child by a byte having a value of any 
arbitrary even number less in value than said last byte of said existing first 
child, and 

generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted. 

12. (New) An article of manufacture comprising a computer usable medium having computer 
readable program code embodied therein which implements prefix encoding node identifiers, as 
per claim 10, wherein if said node to be inserted is inserted between two existing siblings under 
said single parent node and if the string length of the local identifier of said first sibling is equal 
to the string length of the local identifier of said second sibling, comprises modules 
implementing code for: 
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a. i f the value of the local identifier of said first sibling plus two is less than the value of 
the local identifier of said second sibling, a local identifier for said node to be inserted takes on 
an even value greater than or equal to the value of said local identifier of first sibling plus two 
and less than the value of the local identifier of said second sibling, 

b. if the string length of the local identifier of said first sibling plus two is equal to the 
string length of the local identifier of said second sibling, then the string length of the local 
identifier for said node to be inserted is extended wherein the length of the local identifier for the 
newly inserted node is the string length of said second sibling plus one, and the value of the first 
string length of said first sibling bytes is the node identifier of said first sibling plus one, and the 
new byte is an arbitrary even number less than the value of said last byte of the node identifier of 
said second sibling, and 

generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted. 

13. (New) An article of manufacture comprising a computer usable medium having computer 
readable program code embodied therein which implements prefix encoding node identifiers, as 
per claim 10, wherein if said node to be inserted is inserted between two existing siblings under 
said single parent node and if the string length of the local identifier of said first sibling is greater 
than the string length of the local identifier of said second sibling, comprises modules 
implementing code for: 

a. if the local identifier of said second sibling is not the smallest value having the string 
length of said second sibling that is greater in value than the local identifier of said first sibling, 
then a local identifier having a string length of said second sibling and having even value smaller 
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than the value of the last byte of the node identifier of said second sibling is generated and 
assigned else, 

b. if the local identifier of said first sibling is not the largest value with the string length 
of the local identifier of said first sibling, one of the larger values for the new encoding is 
generated and assigned, else 

c. extending the local identifier of said first sibling by a length, by setting the last byte to 
the highest odd number and the new byte to an even number less than the value of the last byte, 
and 

generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted. 

14. (New) A computer-based method of prefix encoding node identifiers, as per claim 1, 
wherein said assigned local identifiers are assigned values based on variable-length binary string 
encoding. 

15. (New) An article of manufacture comprising a computer usable medium having computer 
readable program code embodied therein which implements prefix encoding node identifiers, as 
per claim 9, wherein said assigned local identifiers are assigned values based on variable-length 
binary string encoding. 

16. (New) A computer-based method for prefix encoding node identifiers in a logical tree 
comprising steps of: 

a. choosing an initial base length with which to encode local identifiers, 

b. assigning a value of zero as a node identifier to a root node in a logical tree, 
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c. sequentially assigning to descendants of a root node a local identifier having an even 
value and a length equal to said base length chosen in said choosing step, wherein said local 
identifiers are assigned said even values based on variable-length binary string encoding and said 
local identifiers arc assigned in increasing value from leftmost children to rightmost children, 

d. assigning node identifiers by concatenating local identifiers of all nodes along a path 
from a root node to a node to which a node identifier is currently being assigned, and 

e. extending said initial base length if local identifier encoding combinations are 
exhausted before all descendants are assigned local identifiers. 
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